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PROOF OF THE RIEMANN HYPOTHESIS 



CHENG, YUAN- YOU FU-RUI 



Dedicated to my parents, my wife, and, my son 



1. Introduction 



// / were to awaken after having slept for five hundred years, 
my first question would be: Has the Riemann hypothesis been 
proven! [1] 



David Hilbert 



Throughout this article, we shall use notations P for the set of all prime 
numbers, P N that of the all prime powers, N = {1, 2, 3, . . .} that of natural 
numbers, Z that of the integers, M that of the real numbers, and C that of 
the complex numbers. We adopt the notation aN + b, to denote the subset 
of Z containing all integers in the form of an + b, where n G N and a, 
b G Z are fixed. We also use the notation M + for the set of all positive real 
numbers. We shall use the symbol e G M + for an arbitrary small positive real 
number, not necessarily the same at each occurrence in a given statement. 
We use the notation g(x) = f(x) + le(h(x)) to represent the fact that 
\g(x) — f(x)\ < h(x). Suppose that g(x) and h(x) are complex functions of 
the variable x and f(y) is a positive real- valued function of y. The notation 
g(x) = h(x) + 0(/(y)) represents the fact that \g(x) — h(x)\ < Bf(y) with 
some absolute sconstant B > whenever y is sufficiently large or y > y for 
some fixed positive number y . For convenience, we also use the notation 
f(x) = h(x) <>g(y) for the statement \f(x) — h(x)\ < g(y). 

An arithmetic function f(n) is a complex- valued one defined for each 
fi£N. The sum function F(x) for an arithmetic function f(n) is a piecewise 
constant function with possible discontinuities only at some n's for n in a 
subset of N. It is convenient for us to adopt the half-maximum convention 
for every such sum function; henceforth, we regard that every sum function 



Therefore, in our work, every sum function for an arithmetic function f(n) 
satisfies the following property: 



(1.1) 




if x G N; 
otherwise. 



(1.2) 



F{x) 



F(x - 0) + F(x + 0) 
2 
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at each point x where F(x — 0) and F(x + 0) are the left sided limit and right 
sided limit of F(x) at x, respectively. We also use the Heaviside function 
H a (v) at any fixed point a G R, which is defined by 



{0, for < v < a, 
\, for v = a, 
1, for v > a. 

It is obvious that prime numbers play a central role in number theory. 
It has been understood that in-depth study of the distribution of primes is 
connected to the Riemann zeta function since 1859, by Riemann's epoch- 
making work [30]. The Riemann zeta function £(s) is a regular complex- 
valued function for s G C\{1}. We shall accustomedly denote s = a + it. 
For a > 1, the Riemann zeta function is defined by 

d- 4 ) « s ) = E^=rir4x. 

ra=i P eP p" 

in which the last equation was known for a real variable s by Leonard Euler 
as early as 1773, and may be regarded as an analytic version of the funda- 
mental theorem of arithmetic, which states that for each natural number n 
there is a unique factorization 



1.5) n=l[p a 



where p a \\n means that a is the highest positive exponent such that p a 
divides n. 

The definition in (1.4) may be extended to the whole complex plane by 
many different ways. For references, one may see [1], [9], [16], or [22]. For 
a > 0, we have 



oo 



(1.6) V ^ dv for<7>0, 
v ' w s - 1 J 1 v s+1 

where |^'J is the integer part of v or the greatest integer less than or equal 
to v. One may notice that s = 1 is a pole for £(s) having residue 1. For 
s G C\{1}, one may use the functional equation 

(1.7) 7 r-fr(|)c(s) = vr-Vr(i^)c(i- s ), 

to consider the zeros of the Riemann zeta fucntion. Here, T(s) is a complex- 
valued function extending the definition for the factorial n\ such that T(n + 
1) = nl. One may define it by 

1 t^t e s l n 

r(*) = — _JJ-i_, 

s e 7o s J. ± l _|_ s n 

n=l ' 

where 70 ~ .577215665 ... is Euler's constant. The Gamma function T(s) 
has simple poles for s G — N + 1 and no zeros at all; in order to compensate 
for all poles of T(s), except for that at s — 0, £(s) vanishes at s G — 2N, 
while the pole of ((s) at s — 1 corresponds the pole of T(s) at s = 0. These 
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zeros s G — 2N for ((s) are called trivial zeros; all other zeros are called 
non-trivial zeros. The identity 

(1.9) COO = Osj, 

from the reflection principle in complex analysis shows that all non-trivial 
zeros are symmetric about the real line. From the functional equation (1.7), 
one sees that all non-trivial zeros are symmetric about the line a — = 
even though £(s) is not symmetric about the line a\. It is proved that all 
non-trivial zeros for the Riemann zeta function are located in the so-called 
critical strip < a < 1. 

The Riemann hypothesis states there is no zeros for £(s) for a > |, 
which is equivalent to the statement that all the non-trivial zeros are lo- 
cated on the line a = \ by the property of symmetry from its functional 
equation. This conjecture was made by Riemann in 1860 together with six 
other conjectures in [30]. Every other conjecture made by Riemann has 
been proved since that time, but the Riemann hypothesis has resisted every 
attack so far. 

It was proved in 1890's by Hadamard and de la Vallee Poussin that ((s) 
does not have zeros on the line a = 1. However, we are unaware as to 
whether the Riemann zeta function does not have zeros for a > a with any 
fixed a < 1 at the time of this work being written. The best known zero 
free region so far, from Vinogradov's method, was in the form of 



v ' ; 49.13 (log \t\) 2 /3 (loglog Itl) 1 / 3 ' 

see [18]. 

In another direction, we denote the number of zeros of ((s) on the critical 
line | + it such that < t < T by M(T). Related to this, Hardy proved 
in 1941 that there are infinitely many zeros of ((s) on the critical line. 
Selberg imporved this in 1942. He proved that M(T) > log j- for some 
constant C for T > T for some T > with < C < 1. Also, Levinson 
showed in 1974 that at least a third of nontrivial zeros of ((s) are on the 
critical line. This has been improved to two-fifths by Conrey in 1989. For 
references, one may see [17], [33], [26], and [14]. 

On the computation side, we mention here that Gourdon calculates the 
first 10 13 zeros of ((s) on the critical line in 2004, see [20]. Such computa- 
tions involve Gram's law, Rosser's rule, Turing's method, and the Odlyzko- 
Schonhage Algorithm which is a heuristics for the location of zeros on the 
critical line, see [3], [36], and [28]. 

2. The main results 

// you could be the Devil and offer a mathematician to sell his 
soul for the proof of one theorem - what theorem would most 
mathematicians ask for! I think it would be the Riemann 
hypothesis. [25] 

Hugh L. Montgomery 
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Perhaps, one should say that it is important to consider the Riemann hy- 
pothesis in terms of how it relates to number theory, as its principal appli- 
cation concerns the prime numbers. The prime indicator function, Idp(n) 
for every n G N, is defined by 



(2.1) Idp(n) 



if n is a prime number; 
if n is not a prime number. 



The prime counting function ir(x), or the sum function for the prime indi- 
cator, is defined by 



(2.2) tt(x) 



£ldpH = (^ +I 

n<x \2-~m<x 



n<x ' 

Idp(n), otherwise, 



with the notation meaning that the half-maximum convention is adopt- 
ed. Gauss' logarithmic integral function Li(x) is defined by 

(2.3) Li(z) 



logu 

The prime number theorem in its best known form is 



(2.4) ir(x) = Li(x) + O ^x exp ( - C(log x) 3/5 (log log x 



-1/5 



where C is positive constant. Let < A < 1 and T > 0. The density 
hypothesis says that 

(2.5) N(\,T)=0(T 2( > 1 - Xi+e ), 

where N(X, T) is the number of zeros for £(s) in the region for which a > X 
and < t < T. It is easy to see that N(X, T) = when A > 1 from Euler's 
product formula, the second equation in (1.4). It was proved independently 
by Hadamard and de la Vallee Poussin in 1896 that N(l, T) = 0. In the case 
that A = 0, it has been known, since 1905, by means of the Riemann-von 
Mangoldt Theorem that 

(2.6) N(T) := N(0,T) = L log f - + O(logT). 

We shall call the following statement the strong density hypothesis: 

(2.7) N(X, T) = 0(T 2 ^ logT). 

It is well-known that the Riemann hypothesis implies the Lindelof hypoth- 
esis and the Lindelof hypothesis implies the density hypothesis. However, 
it has not been known whether the density hypothesis implies the Riemann 
hypothesis. In this article, we prove the following result. 

Theorem 1. The strong density hypothesis implies the Riemann hypothesis. 

In the writing process of this paper, we actually proved an even stronger 
result as follows, see [11]. We have, 

(2.8) iV(A,T)=0(logT), 
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for all « < A < 1. Therefore, we have the following theorems. 



Theorem 2. The Riemann hypothesis is valid; i.e., all non-trivial zeros for 
the Riemann zeta function lie on the line s — ■= . 

The Riemann hypothesis is the analytic version for the prime number 
theorem in its certain form in number theory. The Riemann hypothesis is 
equivalent to the assertion on the prime counting in the form of (2.9) as 
follows, which is stated in [15] and is from [34] with some calculation for 
the smaller numbers. 

Theorem 3. The prime number theorem in the following form holds. That 
is, 

(2.9) tt(x) = Li(x) <> j^x^ log a:, 

for x > 1451. The coefficient may be replaced by 1 if x > 2.01. 

We actually can obtain stronger result with the information on the dif- 
ferences of non-trivial zeros of the Riemann zeta function, see [10]. 

Theorem 4. The Lindeldf hypothesis is valid; that is, 

(2.10) C(|+i*) = 0(t e ). 

In [8], it is proved by applying van der Corput's method in 1921 that 
in (2.10) e = | + lo f^°f 1 with the constant B = 3 instead of the O no- 
tation. The best known result in this direction is slightly better than |. 
The validity of Theorem 4 from the Riemann hypothesis is well-known. We 
leave to reader on whether Linderfof hypothesis implies the strong density 
hypothesis defined in (2.7) or the even stronger result in (2.8). 

We define the function ip(x), as in the literature, and the ^-function w(x) 

by 

(2.11) ^) = §>(n), w(x) = §2(A(n)-l), 
where 

(2.12) A(ra) 



n<x n<x 



logp, if n = p k E P N 



J 



0, otherwise. 



We shall prove the following Theorem 5. From (2.11), it is straightforward 
to see that (2.13) is equivalent to the statement ip(x) = x + 0{x 1 ^ 2 log 2 x) . 
Also, it is a standard result in the literature that ip(x) = x+O (x 1 / 2 log 2 x) is 
equivalent to Theorem 2 and Theorem 3. Therefore, Theorem 5 is equivalent 
to Theorem 1. 

Theorem 5. The strong density hypothesis implies 
(2.13) w{x) = 0(x 1/2 \og 2 x). 
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3. Proof of Theorem 5 

It would be very discouraging if somewhere down the line you 
could ask a computer if the Riemann hypothesis is correct and 
it said, u Yes, it is true, but you won't be able to understand 
the proof.' 1 

Ronald L. Graham 

Corresponding to (2.11), we study the function 

(3-D zW-^-M-t^fl. 

Q{s) ^ n s 

V ' 71=1 

The definition in (3.1) is valid for a > 1 because the series in (3.1) converges 
absolutely and uniformly in the half-plane a > 1 + e. Actually, we shall 
validify the definition in (3.1) for a > \ during the process of proving 
Theorem 5. 

For convenience, we define 

{1 1 7 log logrr 
571og 2 / 5 z (loglogx)i/s 51ogx ' ^^0, 

2i X ^ X Cb 

with xq ~ 46.784. We then define 



(3.3) 



TT _ log log X 

81ogx ' 3 ' 



where Xj is the solution of Hj(x) = |, for all j G N. It is obvious that 
Xj > and Hj(x) > iJj„i(x) for x > Xj. 

Recall the Euler product formula as the second equation in (1.4). It is 
well-known that the Riemann zeta function does not vanish for o > 1 from 
the Euler product formula. Also, recall the zero-free region described in 
(1.10), from which, one can show that 

(3.4) w{x) = 0(x H(x) log 2 x), 

when H(x) = H (x) if only we allow the constant in the O-notation to 
be large enough. For references, one may see [13]. Because of the same 
understanding, we may assume that this is valid for x < 96726620. From 
now on, let y = |x and T = logy so that y > 72544965 and T > 18. 
Besides, we assume that the constant for the O-notation in (3.4) is fixed 
henceforth. 

Under the assumption of Theorem 5, we claim here that (3.4) is valid when 
H(x) = Hj(x) only if (3.4) is true when H(x) = Hj_i, for every j £ N. From 
the start that (3.4) is valid when H(x) = Hq(x), it is straightforward that 
(3.4) is justified when H(x) = Hj(x) for all j £ N by induction. Obviously, 
the last statement means that (3.4) is valid for H(x) = |. Therefore, our 
claim is equivalent to Theorem 5. 

What remains is to prove our claim in this section, with details being put 
in sections afterwards. 
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First, we recall the definition the Heaviside function Hi(v) in (1.3). Let 
m = h(T) + ° g lo °y and 6t(v) and Se(v) be defined in (5.2) and (5.3) with 
respect to the parameter m, respectively. Then 

(3.5) Hi(v) = St(v) + 6 e (v). 

Next, we recall the definition of the 07-function w(x) in (2.11). It follows 
that 



oo 

(3.6) oj(x) = ^(A(ti)-1) =^tf 1 (^)(A(ri)-l) = w l (x) + w 2 



x) 



n<x n=l 

where w\ and wi are defined by 



oo oo 

(3.7) roi (*) = ^5 T (£)(A(n)-l), o7 2 (x) = j^fe(^)(A(n)-l). 



n=l n=l 



Now, we consider the differences w\{x) — oji(y) and w^{x) — vj 2 {y) in 
preparing for the induction with respect to x under the assumption < y < 
x. In Section 5, we acquire 

x -y)y m T' i ' 2 \ 



wi{x) - zui(y) = O 
(3.8) 

+ 



y 

2A(x - y)T 2 ^- h ^logy logT 



y l - h ( T ) (log y -2 log T) 
In Section 6, we obtain 



2m 

??, therefore, 



1 f x s — y s 
w 2 {x) - w 2 (y) = — / Z(s) ds + 0(logx). 



/ s / s / n ^{2A(x-y)y m T\ogT\ 
(3.9) m 2 (x) - w 2 {y) = O l—± ^ *-\ . 

Note that h(T) > ± and . log ^ T ■ < 1-001. It follows that 

V / — 2 logy-21ogT log 1 / 2 !/ — 

(x-y) y m log 3/ V 



oj(x) — o?(y) = O 



V 



(3 10) i o( ( x ~y)y h{T) lQ g lQ g^ ^ ! G ^ (^-y)y m logy log logy 

v x - y) y min W /2} ? log 3/2 y 



y 

Recalling the definition of m, we see that the constant in the last O notation 
being only very slightly bigger than that in the first O notation. 

We may inductively assume that (3.4)? is valid with x being replaced 
by y. Note that H(x) - H(y) gex 1/2 - y 1/2 = fx 1/2 > 1. Note that 

logy > 2 } x 7f) from the designation of y and 2 } x 7m > logfl H — X 7 y /A ) 
y i°g y 2/ log j/ ^ 2/ log 1 y' 
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from 2w > log(l + w) for any < w < 1. It follows that H (x) log x + 
| log log x — H(y) logy — ~ log logy > log(l + ^"1/4 )• Therefore, we have 

(3.11) x^lo g ^ X>i , x-y 



^)log 7/4 y ' ~ 2/log 1/4 2/' 

Combining (3.10) and (3.4)? with x being replaced by y and utilizing (3.11), 
we conclude that (3.4)? is valid. 

To finish the proof of the proposition, we let x = xi, x\-\ = . . ., 
X\ = 7X2, x = |xi for sufficiently large I so that x < 96726620 lex\. We 
conclude that the proposition is valid by induction. 



4. The function defined by the series 

There have probably been very few attempts at proving the 
Riemann hypothesis, because, simply, no one has ever had 
any really good idea for how to go about it ! [4] 

Atle Selberg 

It is not clear whether the series on the right side of (3.1) is convergent for 
2 < er < 1. The affirmative answer implies the Riemann hypothesis. 

It is well-known that the remainder term of the prime number theorem 
may be derived from the zero-free region of the Riemann zeta function. Less 
known is that converse is also true, see Turan's work [35] in 1950. Following 
Turan's power sum method, we prove the following lemma in [6]. (The exact 
definition of hj(t) will be made after we finish that paper.) 

Lemma 1. Let Hj(x) for j G {0} PI N be defined as in (3.2) and (3.3). 
Suppose that Hj(x) is suitable for (3.4) to be valid for a j G {0} PI N. 
Then, there is a corresponding function hj(t) such that ~ < hj(t) < 1, 
linij^oo hj(t) = \, and Z{s) is defined by 



(4.1) Z{s) = 



A(n) 



n" 

n=l 



for a > hj(t). Also, both the functions Z(s) and ((s) are regular and £(s) 
does not vanish in the same region. 

Here, we instead give a simple idea on why Lemma 1 appears to be valid. 
By the partial summation method, we acquire 

n=l n=l N 

> win) I — — = s / 77- d«. 

I u s+l J i u s+l 



(4.2) 



s 

n=l 
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Note that w( [u\ ) = zu(u) — (m{u) — zu( \u\ )) = w{u) — \ (A( \u\ ) — l) . One 
sees 

r ™(u) , s r a(n) - 1 , 

(4-3) *(.) = ./ ^du--l ^J^du. 

Denote 

f'U 

(4.4) q(u) = / w(v) dv. 



Recalling the definition of g(u) in (4.4) and applying the integration by 
parts, we get 



(4.5) 



vj(u) , f°° dg(u) 
du - 



!™ ^ + (* + *) / ^ dn, 



since = 0. Combining (4.3) and (4.5) and recalling the definition of 
g(u) in (4.4), we obtain 

(4.6) Z(s) = shm^ + s(s + l) / f-^ds-- U jL du. 

u^oo u + Ji U + 1 J i U + 

The last integral converges absolutely and uniformly for a > e as A( [u\ ) — 
1 <> logw. Note that £>(w) = 0{u H ^ +1 log 2 it) from the assumption w(u) = 
0{u H ^ log 2 uj. Suppose that a > H(u). Then, the limit in (4.6) is 0. 
Also, the first integral in (4.6) converges absolutely and uniformly for a > 
H(u) + e. Therefore, the function is defined by the first series in (4.2). By 
Weierstrass M-test, we see that Z(s) is a regular function for a > H(n). 

From this argument, we see that the function Z(s) is defined by the series 
in (4.6) so that it is a regular function which does not vanish for a > h(t), 
for some function h(t). It follows that the function Z(s) does not have poles 
and is regular for a > h(t). Therefore, the function — does not have 

poles in the region. However, the last statement means that ((s) does not 
vanish in the region. 

We end this section by stating the upper bound of C( s ) ; — an d Z(s). 
From [22], we recall 

(4.7) IC(*)l = 0(|t| 3 / 2 ), a>-l. 

We also recall Proposition 9.4 in [12] with = 0(log 2 \t\) for t > 12 

and -1 < a < 2. Noting that = 0(1) for < t < 12 and -1 < a < 

2, we see that 

(4.8) \Z(s)\ = 0(|t| 3/2 ), -l<a<2. 
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5. Applying an integral transform formula 

A science is said to be useful if its development tends to ac- 
centuate the existing inequalities in the distribution of wealth 
or more directly promotes the destruction of human life. The 
theory of prime numbers satisfies no such criteria. [1] 

Godfrey H. Hardy 

It is known that there are no zeros for the Riemann zeta function for 5s (s) < 
14 in the critical strip. Henceforth, we assume that T > 14 and T < T a < 
T + 1 such that T a 7^ 7 for any zero p = (3 + ry G Z. 
The classical formula 

1 pm+ioo s 

(5.1) — / -ds = Hl (v), 

where H\(v) is the step function defined in (1.3), plays an important role 
in the studies of the prime numbers. However, it is used only for m > 1 
in the literature. It is crucial for us to use this formula for | < m < 1. 
By designation in Section 3, we have N(m,T + 1) = because . This is 
justified in Section 4. We do not need the formula in (5.1), instead, we shall 
use the decomposition of the Heaviside function Hi(v) in (3.5), with St(v) 
and Se{v) being defined as follows. Let S be the route along the vertical 
line segment from m — iT a to m + % T a . We denote 

(5.2) ST(v) ^±.J^l is , m> I. 

Then, let £ be a simple curve from m + iT a to m — i T a such that the union 
C of S and L is a simply closed curve and the index of the point s = 
with respect to C is equal to 1. Also, let TZ be a simple curve from m + iT a 
to m — i T a such that the union 1Z' of S and 1Z is a simply closed curve 
and the index of the point s = with respect to 7V is equal to 0. We also 
assume C PI TZ = so that C HlZ' = S. Note that the union of —1Z and C 
is a simply closed curve, where —TZ is the route along TZ with the opposite 
direction. We define 

[wiSni^^ 0<«<1 ) 

l^JrTds, «>1. 

Note that s = is the unique pole of the function — , at which the function 
has a residue 1, in the whole complex plane. In the case v ^ 1, we justify 
(3.5) by the Argument Principle, noting that the route direction of TZ' is 
clockwise. The equality (3.5) in the case v = 1 is also valid. These may be 
done similarly to that in [16] or [22]. 

We then apply the Cauchy's Residue Theorem on the function Z{s) — . 
There is no pole at s — 1 for Z{s) since the pole of —jnl and that of £(s) 
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at s = 1 is canceled. Recall 

CM 



i + W_J_ + I) 

-l tt\s-p p/ 



00 /II 



which may be found in any standard references. We see that the residue of 
^Z(s), or that of — ^r^sp a ^ eacn P°i n t s = p is — y. Using (5.4), we see 
that — = — log(27r). Also, recall (1.6) and the functional equation for 
the Riemann zeta fucntion in the following form: 

(5.5) CO) = ^vr 5 " 1 sin — r(l - s)C(l - s). 

From these two equations, one may show that £(0) = — | as in [29]. It follows 
that the residue of ^-Z(s) at s = is equal to — ^jy- — C(0) = — log(27r) + 1. 
Now, recall the definition of wi{x) in (3.7). We have 

(5. 6) roiW= r +<T °_£^_i 

Jm-iT a s n=l n 

by Cauchy's Residue Theorem. 

Note here that (4.1) is valid. Let Lb and L u be the horizontal line routes 
from m — iT a to —1 — iT a and from —1 + iT a to m + iT a , respectively, 
and, Li be the vertical line route from — 1 — iT a to —1 +iT a . By Cauchy's 
Residue Theorem, one gets 

w l {x)= —Z(s)ds = —I -l)^-C(s) J ds 



(5.7) 



'm-iTa S Jm-iTa S V C( s 

£ p 1 /" £ s _/ s , /„ , 1 

P ez: |90»)|<r„ 
It follows that 



7 + ^WT^»--^)' 2 ' 



tJ7i(x) -U7i(y) = - ^2 



x p — y p 



(5.8) P 



+ J_ f Z(s)(x s -y s ) ds 



2m 



Lb+Li+L u 



We estimate the integrals in (5.8). First, the difference for the integral 
along with L% is comparatively smaller and may be accessed directly without 
involving the difference with respect to x and y. For both w = x and y, we 
have 
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recalling (4.8) and y < x. We use s = — 1 + it and |x s | < x 1 < y 1 and 
\lJs\ < y 1 - It follows that 



(5.9) 



1 f Z(s)(x s - y s ) 



2ni 



ds 



/ T 5/2 

o[ 

V y 



Note that if a < 1 then 



(5.10) 



x s — y s 



< I | u '- 1 |dT;= / v u - y dv < (x - y) y 
J y 



cr-l 



Using this inequality and (4.8), we acquire 



(5.11) 



Z(s)(x s -y s ) ds = f(x-y)T 3 / 2 



y 



l—m 



To estimate the sum in (5.8), we first note that 



rP 

f = y 1,2 + \ogy / y v dv 

Jl/2 



and 



f y v dv= f y v (l-H p (v)) d- 

Jl/2 Jl/2 



for each non-trivial zero p = (3 + i^ of the Riemann zeta function and Hp{u) 
is the Heaviside function at the point f3 with the half-maximum convention 
in (1.3). Recall that the Riemmann zeta function does not have zeros for 
o > h{t). We also use (5.10) with s = p for each p G Z. It follows that 



E 



X P _ yP 



peZ: \~/\<T a 

x-y 



< 



x-y 
y 



E 



PGZ: | 7 |<T a 



< 



U 



peZ: | 7 |<T £ 

x-y 



(V /2 + logy / y v (l-H p {v)) d; 



y 



r h(T) 

yw l + ^y y v E (i-W)d 

peZ: \~/\<T a "<=7- kkT. 



PGZ: | 7 |<T a 



()(■> 



Note that J2 p& z: | 7 |<r a 
Hence, 
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1 = N(T a ) and £ H <r.(l " = N(v,T a ). 



(5.12) 



peZ: | 7 |<T 



x p — y p 



< 



x-y 
y 

o 



y 1/2 N(T a )+logy 
2A(x -y)T\ogT 



P 

h(T) 
1/2 

y l ' 2 + T\ogy 



y v N(v,T a ) dv 



2A{x -y)T\ogT 



,V2 



rh{T a ) 


y 


) d 




Jl/2 ^ 


T 2 




Tlogy 




V" 




y - 2 loj 


IT 


rp2v 


t>=l/2 



< 



2A(x - y )T 2 ^~ h ^ log 2/ log T 



y i-ft(T) (bg 2 log T) ' 

recalling (5.10). In the last step, we have used the assumptions T > 14 
and T < y}l 2 and the fact that logy > logy — 21ogT. Also, T < T a (more 
details). 

Conclude from (5.8) with (5.9), (5.11), and (5.12) we obtain (3.8). 



6. Differences as error terms 
Right now, when we tackle problems without knowing the truth 
of the Riemann hypothesis, it's as if we have a screwdriver. 
But when we have it, it'll be more like a bulldozer. [24] 

Peter C. Sarnak 

For the difference vji{x) — w 2 {y), we write 

w 2 (x) - w 2 (y) = Si + S 2 + S-i + S A + S b 

n<y n=y y<n<x n=x n>x / v / 

where S/s for j G {1, 2, 3, 4, 5} are defined in order, respectively. 

We give estimates for S 2 and £4 first. Similarly to (2.1), for v G M we 
define 



(6.2) ld N (v) 



1, if v is a natural number; 
0. if v is not a natural number. 



Recall the definition of w 2 (x) in (3.7) and that of 8e{v) in (5.3). One has 
(6.3) 

S 2 =(s E (l)-5 E (l))ld N (y)(A(y)-l) 



{^J c ^ ds -l £ T^,) *W) m - 1) <> 0(Tlog,). 
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In the last step, we have used that \x s /y s \ < 2 for | < a < 1, \s\ > | for 
s G C, A(y) < logy < logx, 1 + u 2 > u 2 , and T a < T + 1. Similarly, one 



gets 
(6.4) 



S 4 = (fe(l)-^(f))ld N (x)(A(x)-l) 

/ ^-ds) Id N (x)(A(x)-l)<>0(Tlog 
Jn sx J 



7T h a lm 1 + U 2 2m 



x) 



with y/x > 1/2 and o < 1 for s G 71. 

To estimate S5 , we describe a technique dealing with integrals of complex 
functions along different routes. Let so G C and s' G C be two different 
points on the complex plane and let C\ and C2 be two simple curves from sq 
to s'. We assume that the union C of C\ and — C2, where —C2 is the same 
route as C2 along the opposite direction, is a simple closed curve. We note 
that s = is the unique pole of the integrand in the following integration. 
For any fixed x G M., we have 

(6.5) [ —ds-f — ds = 2md 

JCi s Jc 2 s 

by the argument principle. In (6.5), the value of S = —1, 0, or 1, equal to 
the index of s = with respect to C. Suppose that F(s) is any uniquely 
defined regular function of s in an open region containing C. Similarly to 

(6.5) , we acquire 

(6.6) / F{s) y -ds= / F{s)- ^-ds, 



JC L ° JC 2 ° 

as the constant term 2ni 5 is canceled. Utilizing this equality, we transform 
S*5 into an expression involving the integral along C instead of 1Z. Recall 
that the union of —1Z and £ is a simple closed courve whether the index of 
s = with respect to the union of —1Z and £ is equal to 0. By (6.6), one 
has 



* 5 = £ 



A(n)-1 f (f) s -(| 



2vri 

n>x 



y\s 

ds 



n 



(6.7) 



— E(A(n)"l) / -- X -^ds 
2m ^ v v ' ' J v n s s 

n>x J K 

2m ^ y K J J c n s s 



n>x 

1 r x s - y s ^ A(n) - 1 
2ni I r s ' n s 



d s, 



£ n>x 



recalling (5.3). This result is valid as long as the last series is convergent. 
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As for Si, we interchange the order of the integration and summation. It 
results 

2m ^ 2m \Jr s 

(6-8) ^ . . 

1 I x s — y s «, — 1 



2m r s / — ' n s 
Also, the sum S3 may be rewritten as 

(6 9) y<n<x 

1 f x s ^ A(n) - 1 , 

= / — ■ > ds. 

2m /• 77 s z — ' n s 

° y<n<x 

Combining (6.8), (6.9), and (6.7), we obtain that 

1 c _i_ c 1 f x* -V s v- A(n) - 1 ^ 

(6.10) ^i + ^3 + S 5 = — y_— • ^ -^^ ds - 

n^y and n^x 

Concluding from (6.1) with (6.3), (6.4), and (6.10), we obtain 

(6.11) w 2 (x) - w 2 (y) = ^- [ Z(s)^-^ds + 0(logx). 



c 



Then, (3.9) follows. 
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The greatest problem for mathematicians now is probably the 
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As direct consequences of Theorem 2, we now have many assertions being 
justified. For example, the Lindelof hypothesis is valid. Another is about 
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the representation for the reciprocal of the Riemann zeta function. The 
series in the following is convergent for a > |. Hence, 

(7-1) -7- = > i-^-S if a > - , 

v ' C(s) ^ n s ' 2 ' 

3 \ ' n=l 

where /x(n) is the Mobius function. Let 

(7.2) £( s ) = 7r -t£ G ( s )^( s ), 
with 

fc(s) = §r(§) and &(s) = (s-l)C(s). 
The next one is concerning with the £ function defined in (7.2). We have 

(7.3) K |[^ >0 ' 

see [1]. In group theory, whenever n is sufficiently large, we have 

1 



(7.4) log g(n) < 

y/Li{n) 

where g(n) is the maximal order of elements in the symmetric group S n of 
degree n, see [1] again. Also, the estimate on Titchmarsh's function 

(7-5) «KC(«)K = 0(^fe), forI<A<l, 

is justified. 

We mention two results in number theory here, which are not approxi- 
mately but exact ones from the Riemann hypothesis. Robin showed in [32] 
that 

(7.6) a{n) < e 7 n log log n, 
for n > 5040. Lagarias proved in [27] that 

(7.7) a(n) <H n + e Hn log H n , 
for n > 1 with the equality only for n = 1, where 

(7.8) #„=! + ! + ! + . .. + 1. 

In passing, let me mention that any results under the Riemann hypothesis 
are valid. For instance, the existence of Mills' constant is validated now, see 
[5]. In the sense of Voronin's universality theorem, £(s) approximates itself 
uniformly. For references, see [37], [31], or [23]. As a final point, we mention 
that one may revise the technique in this work to study the generalized 
Riemann hypothesis for the Dirichlet L-functions and the prime number 
theorem in arithmetic progressions with some substantial more work, see 
[7]- 

To conclude this article, let me say that some difficult-look problems in 
mathematics may not be so tough to deal with if we somehow find a neat 
way to tackle it. This is one of those examples, one may also see [7], [10], 
and, [11]. 
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Abstract. The Ricmann zeta function is a meromorphic function on 
the whole complex plane. It has infinitely many zeros and a unique 
pole at s = 1. Those zeros at s = —2, —4, —6, . . . are known as trivial 
zeros. The Riemann hypothesis is a conjecture of Riemann, from 1859, 
claiming that all nontrivial zeros of £(s) lie on the line 3?(s) = \. Let 
x > 2. Define A(n) = logp whenever n = p m for a prime number p and 
a positive integer to, and zero otherwise. The Riemann hypothesis is 
then equivalent to the ro-form of the prime number theorem as w[x) = 
0{x 1 / 2 log 2 x), where vu(x) = ^2 n<x (A(n) — l) with the sum running 

through the set of all natual integers. Let Z{s) = ~-^y — C( s )- Similar 
to that in the literature, we use the classical integral formula for the 
Heavesidc function in the form of H(x) = f m+zo ° 2- ds where m > 0. 

V / Jm— too s ' 

and H(x) is when x < 1, i when x = 1, and 1 when x > 1. However, 
we diverge from the literature by applying Cauchy's residue theorem to 
the funtion Z(s) ■ rather than —^j^y • so that we may utilize the 
formula for to < 1, under certain conditions. Starting with the estimate 
on w(x) from the known zero- free region of Z(s), we use induction to 
reduce the size of the exponent 8 in w(x) = 0(x s log 2 x), while we 
also use induction on x when 9 is fixed. With the help of the strong 
density hypothesis, proved recently, we validate the aforementioned re- 
form of the prime number theorem. Therefore, the Riemann hypothesis 
is proved. 



